Bykovskii's theorem and generalized Larcher's theorem 
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Summary 

For a = (ai, . . . , a s ) 6 Z s denote by 

K(a) = l({ a 4),..J^))\k = l,2,...,N 



^ N J ' [ N _ 

the sequence of Korobov lattice points (see [S]). 

For any sequence 3 = {£ x £ [0, l] s , x = 0, 1, 2, TV — 1} denote by 

D(S)= sup |#Lx : < x < A, S [0, 7 i) x ••• x [0, 7s )}- 7l ---7 s Ar| 

7i,...7 s G[0,l] 

the discrepancy of the sequence. 

G. Larcher proved the following theorem (see [3]). 

Theorem A. There is a constant c, smc/i £/ia£ /or every integer N there 
exists an integer g, with (g,N) — 1 and for the sequence IC(l,g) is 

n rrn w ^ ^ log ^ log log ^ 
D N (K(l,g))<c ^ . 

Recently V. Bykovskii proved the following result (see [1], [2]). 
Theorem B. For every integer s ^ 2 t/iere is a constant c, suc/i i/iai /or 
every integer N there exists an a — (ai, . . . , a s ) G Z s wi</i 

D w (/C(oi, . . . ,o,)) < clog 8 - 1 N log log N. 



Also, G. Larcher obtained the following result (see [3], Corollary 5). For 
every k G N there is a constant c(fc) such that for every N € N, there exists an 
ieN with (x, iV) = 1, and 

< c(fc)(logA^loglogiV) 2 , 

where x k /N — [b; bx, 62, ... , &z] is a continued fraction expansion. Therefore (see 
[6]), one has 

D{JC{l,x k )) « (logiVloglogA^) 2 . 

N. Moshchevitin and D. Ushanov [5] improved this result of G. Larcher and 
proved the following theorem. 

Theorem C. Let p be prime, U be a multiplicative subgroup in Z*. For 
v =/= we consider the set R — v ■ U and let 

#r > ioy /8 iog 5/ v 
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Then there exists an element a G R, a/p = [61,62, ■ • ■ ,6;], b% = bi(a), I = 1(a) 
with 

1 

^ bj < 5001ogploglogp. 

i=i 

We would like to note that recently Mei-Chu Chang |9] independently obtained 
Theorem C. 

In present paper we use results of Bykovskii and obtain the following generalization 
of Larher's theorem. 

Theorem 1. Let 



2 m+l — ui — 2 ' 



2 m + 2 - m - 4' 



n$ = max(3, 
Define s'(8) and s"(S) as follows 
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AS) = 



4<5(2- m -l) + l 
2m(S-l)(m+l) 
5(3-2- m -4) + l 



f 2, if (3 m ^5 <a m 
+ 2, if a m+1 ^8 < f3 n 



s"(8) 



(1 - 8)T 



3. 



(tfiwgsi - l) . 0.45 

Set Smill (8)=mm(s'(8),s"(8)). 

Let 8 G (0, 1) anc? integer s ^ s m ; n (<5). Lei p ^ 3 fee prime, G d X* be a 
subgroup. If #G £/ien there exist elements ax, . . . , a s G G ure'tt 

D p (K.(a 1: . . . ,a s )) < 5 , s log 5-1 ploglogp. 

Corollary 1. For small values of m in Theorem 1 we get the following. Let s 
be an integer and 8 be a real such that 



s > < 



'3, 


5 G [3/4, 1) 


'12, 


8 e 


[9/19,17/35) 


4, 


8 e [2/3, 3/4) 


13, 


8 e 


[19/41,9/19) 


5, 


8 e [14/23, 2/3) 


14, 


8 e 


[5/11,19/41) 


G, 


8 G [4/7, 14/23) 


15, 


8 e 


[21/47,5/11) 


< 7, 


(5 G [6/11, 4/7) s > < 


16, 


8 6 


[11/25,21/47) 


8, 


8 e [10/19, 6/11) 


17, 


8 e 


[23/53,11/25) 


9, 


(5 G [22/43, 10/19) 


18, 


8 e 


[3/7, 23/53) 


10, 


8 G [1/2, 22/43) 


19, 


8 e 


[25/59,3/7) 


.11, 


(5 G [17/35,1/2) 


.20, 


8 e 


[13/31,25/59) 



Let p 3 be prime, GcZ* be a subgroup. If ^G ^ p then there exist elements 



ax, . 



, a s G G with 



D p (K(ax, ■ ■ -,a s )) <C 5> s log 5 ^ log log p. 
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The author is grateful to Prof. Igor Shparlinski for pointing out an opportunity 
of improvement of the main result of the paper. 
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1. BBe^eHHe 

IlycTb a = (ai,...,a s ) — npoH3BOjibHbiH Ha6op nejibix nnceji, a N 3 
HaTypajibHoe hhcjio. CemKou Kopo6oea (cm. [8J) Ha3HBaeTCH mho^kcctbo 



v n r i at 

PaccMOTpHM peineTKy 

r7v(a) = {(ffiii • ■ • , m s ) G Z s | aim! + • • • + a s rn s = (mod A^)} , 
Hecjio>KHO npoBepiiTb, ^ito 

JC(a) = r* N (a)nlo,iy, 

iyje r^(a) — flBOHCTBeHHaa k IV (a) peineTKa. 

JXpz nocjieflOBaTejibHOCTH S = {£ x G [0, l] s , x = 0, 1, 2, AT — 1} ouikao- 
HenueM Ha3biBaeTca cjieflyMmafl BejniHHHa: 

D(S)= sup |#{x:0<x< AT, £ x g [0, 7 i) x ••• x [0, 7s )} - 7l • • • 7s AT|. 

7i,...7 s G[0,l] 

B [3] r. Jlapnep nojiynnji cjie,nyioiHHH pe3yjn>TaT. 

TeopeMa A. Cymficmeyem nocmojmHaji c, manasi, nmo Bar ah>6ozo na- 
mypajibHozo N cyuificmeyem namypaAbHoe g, (g,N) — 1 u omKAOHenue cemKU 
/C(l,g) ovfiHueaemcsi 

n urn w ^ N lo S N lo S lo S ^ 
^(l, ff ))<c ^ . 



/],OKa3aTejibCTBO TeopeMbi ajieMeHTapHO h onnpaeTCH Ha annapaT nenHbix 
,apo6eH. 

He^,aBHO B.A. Bbikobckhh nojiynnji cjieflyronniii pe3yjibTaT (cm. pQ, [2]). 

TeopeMa B. /Jaji aw6ozo HamypaAbHozo s J? 2 cyuificmeyem nocmo- 
HHHati c, maxasi, nmo 3am aw6ozo namypaAbnozo N Haudemcn maKoil na6op 
(ai, . . . , a s ), nmo omKAOHenue cemKU K{a\,. . . ,a s ) ovtfinueaemcsi 

D N ()C(a u ...,a s )) < clog 3 - 1 N log log N. 



/],OKa3aTejibCTBO stoh TeopeMbi ncnojib3yeT aHajiHTHHecKnii annapaT. 

Jlapnep nojiynnji Tam«e cjie/iyioiHHH pe3yjibTaT pjin bbihctob CTeneHH k 
(cm. [3], Cjie^CTBHe 5). fljm Jiio6oro k g N cymecTByeT KOHCTaHTa c(A:) Taxaa, 
hto fljia jno6oro JV e N HaiifleTca x G N, (x,A^) = 1, 1 ^ x < N, TaKofi 
hto cymecTByeT x\, x = x\ (mod AT) n pjiR pa3JiojKenna b nenHyio ^po6b 

= [0; &i, . . . , bi] BbinojmeHO 

J^bi < c{k){logNlog\ogN) 2 . 
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OTCKma cjieflyeT (cm. Octpobckhh [6j) oneHKa Ha otkjiohghhc flByMepHoii no- 
cjieflOBaTejibHOCTii: pjia Taxoro x 6y^eT BepHO 

D(K(l,x)) < (log N log log N) 2 . 

B pa6oTe [5J nojiyneHO ycnjieHHe TeopeMti JIapiepa Ha cjiynaft Kor^a BMe- 
cto MHOJKecTBa BbineTOB (pHKCHpoBaHHOH CTenenn npn npocTOM N paccMaT- 
pHBaeTca npoH3BOjibHaH floCTaTOHHO 6ojibHiaa MyjibTHnjiHRaTHBHaa no^rpynna 
rpynnti Z* 

TeopeMa C. Tlycmb p npocmoe, G — MyA&munAUKamueHJi nodzpynna e 
Z*. IJycm'b 

#G > 10V /8 log 5/2 p- 
Tozda cymficmeyem 9AeMenm a G G, a/p = [0; &i, b 2 , ■ ■ ■ , 0/], c 

1 

D(K{l,a)) < < 5001ogploglogp. 

8=1 



Ilojib3yHCb pe3yjibTaTaMH B.A. Bbikobckoto (cm. pQ, [5]), b HacToamen pa- 
6oTe mbi o6o6iniijiH pe3yjibTaT Jlapnepa na 6ojibHiHe pa3MepnocTn h nojiyHHjin 
cjie,n,yioiHyio TeopeMy. 



TeopeMa 1. 06o3HanuM 

2 m-l 



Pm = 



ns = max 3, 



m 2 m + l - m - 2 ' 2 m + 2 - m - 4 

OnpedeAenuM cfiyHKi^uu s'(5) u s"(8) CAedywwALM o6pa30M 
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s'(S) 



2ro 2 (cS-l) 
45(2-'"-l) + l 
2m(<5-1)(m+1) 
(5(3-2- m -4) + l 



s"(S) 



\- 2, ec/m /3 m ^ S < ot m , 
+ 2, ec/m a rn+ i ^ <5 < /3„ 

(1 - <5)2™ 5 



(5i^tn£ _ ^ . g 45 



IJycm'b s m i n ((5) = min(s'(o"), s"{5)). 

Ecau s ^ 3 u 8 6 (0, 1) maKoeu, umo s ^ s m i n (<5), mo <?a» aw6ozo npocmozo 
p 3, aki6ou nodzpynnu G MyAbmunAUKamuenou zpynnu Z*, maitou, umo 
4^G ^ p 5 , HaudymcH sAeMcnmu ai, . . . ,a s € G, 6am Komopux eepno 



D p (/C(ai, . . . ,a s )) s log 8 ^loglogp. 



2. OcHOBbie Hflen flOKa3aTejn>CTBa 

Bciofly flajiee mm 6ya,eM Hcnojit>30BaTt cjieflyioinne o6o3HaHCHHH . BiycTb G - 
noflrpynna MyjibTiinjiiiKaTHBHOH rpynnti Z* ^niceji no MOflyjno p. 06o3HaHHM 
Hepe3 A(Pi, P s ) hhcjio pemeHnn cpaBHenira 

ol\tji\ + • • • + a s m s = (mod p) 
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b uejitix oi, . . . , a s € Gh nejiMx mi, . . . , m s , telkhx, hto 

1 <mi <Pi,...,l < m s <P S . 
JleMMa 1. Ylycm-b napaMempu s u 5 eu6panu man, kok e meopeMe{I\ Tozda 

A(P 1 ,...,P S )<£*^P 1 ...P S . 
P 

/JoKaaameAbcmeo. 06o3H£l x ihm e p (t) — exp (27r it / p) , 

seG 

5(G) = max|S(*,G)|. 

Cnanajia paccMOTpiiM cjiynafi, Kor,a,a s 

3aMeTHM, hto KOjimecTBO peinenHH cpaBHemiH paBHO 

1 P 
A(Pi,...,P s ) = - ^2 ^ ^ e p (n(aimi -\ ha s m s )). 

Bocnojib30BaBinHCb HepaBe-HCTBOM Konni-ByHHKOBCKOro, nojiyniiM 

A(P 1 ,...,P S )^-Y,S S - 2 (G)- P #G. (1) 

m 

,Hjih od,6hkh 5(G) CBepxy mm BOcnojiB3yeMCH pe3yntTaTOM KoHsriiHa (cm. 
j4j). A HMeHHO, b o6o3HaHeHiiax (popMyniipoBKii TeopeMMQ] 

1. ecjiH cymecTByeT m € N, hto /3 m $5 <5 < a TO , to 

S(G) < m #G 1 -^ + ^^2pi^, 

2. ecjiii cymecTByeT m 6 N, hto a m +i ^ <5 < /3m ; TO 



5(G) < m #G m (-+i)- r 2-+i m(m+ i, :p 27^+TT. 
Ilo^CTaBjiHH ou,eHKH Ha 5(G) b on,eHKy ([1]) fljia A(Pi, . . . , P s ), mm nojiy^HM 

a(p 1; ...,p s ) < i^l Pl ... Ps . 

p 

B cjiy^iae s s"(<5) mbi paccy>KflaeM Tax »ce, pa3Hiin,a saKjno^aeTCH b flpyrofl 
on,eHKe S(G). 

Mbi HcnojiB3yeM cjieflyiomnfi pe3yjiBTaT TapaeBa (cm. [7j, TeopeMa 4.1). Ecjih 
3 n $C 1.44 log log p — HaTypajibHoe hhcjio, c > — npoH3BOjiBHaa nocTOHH- 
Haa, Xi, . . . , X n — noflMHOJKecTBa Z*, yn,OBjieTBopaioiu,He ycjiOBiiio 

#Xi ■ #X 2 • (#X 3 ■ • ■ #X„) 1/81 > P 1+c , 
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to iiMeeT MecTO onenKa 



B3sb Xx = £G, X2 = G, . . . , X n = G, h noflo6paB noflxoflamjiM o6pa30M 
napaMeTpti c h u, mbi nanynnM jieMMy. □ 

3. CxeMa flOKa3aTejn>CTBa TeopeMbi Q] 

Bbi6epeM napaMeTp Q = ^ — . IlycTb a = (ai, . . . , a s ). JXjih nejionncjieHHoro 

z log p 

BeKTopa m — (mi, . . . , m s ) onpeflejiHM 

H(m) — max(l, |toi|) • • • max(l, |m s |). 
Onpe^ejiHM (pyHKin-no 

q(a) = min{-ff(m) | ainii + • • • + a s m s = (mod p)}. 
OnpeflejiHM MHOJKecTBa fii n fi cjieflyioinnM o6pa30M: 

Sli = {flC G s I g(o) < Q}, 

il = {aeG s I g(o) > Q}. 

OneBHflHO, hto #(fii Ufi) = H=G S . C noMOinBio jieMMbi [T] mm noKa3biBaeM, 
hto < #G s /2, cjieflOBa T ejiBHO #0 > #G s /2. 

HcHyjieBofi y3eji 7 peineTKH T Ha3BiBaeTCH omHocumeAVHUM muhumijmom, 
ecjiH He Haft,n,eTCs: /ipyroro HeHyjieBoro y3Jia 7' 113 T, /ma KOToporo 

ItiI < I71I, • l7sl < \is\- 

06o3HaHHM Hepe3 37t(r) mho^kgctbo Bcex OTHOCHTejibHbix MHHHMyMOB peineTKH 

r. 

J\&jiee mbi B0cnojib3yeMca cjie/ryioinHM pe3yjiBTaTOM B.A. Bbikobckoto (cm. 
[5]): fljia jik)6oh ceTKH Kopo6oBa Bepno HepaBeHCTBO 

D N {K{fl)) « iV Y, 77TT- 
z — ' Him) 

me<m(r N (a)) y ' 

TaKHM o6pa30M. ycpeflHHH no MHOJKecTBy #f2, mbi nojiynnM 

p \ ^ \ ^ <5 p (aiTOi + • • • + a s m s ) 



mm 



D m) « & E E 



aeG s #f2 ^-f ^— ' Him) 

OucHHBas: nocjie/niioio cyMMy, mbi nojiynaeM TeopeMy. 
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